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Abstract. Suppose D is an ultrafilter on n and A re = A. We prove that 
if Bi is a Boolean algebra for every i < k and A bounds the Depth of 
every B^, then the Depth of the ultraproduct mod D is bounded by A + . 
We also show that for singular cardinals with small cofinality, there is no 
gap at all. This gives a full answer to this problem in the constructible 
universe. 
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0. INTRODUCTION 

Let B be a Boolean Algebra. We define the depth of it as the supre- 
mum on the cardinalities of well-ordered subsets in B. Now suppose that 
(Bj : i < k) is a sequence of Boolean algebras, and D is an ultrafilter on 
k. Define the ultra-product algebra B as Yi Bj/Z). The question (raised 

i<K 

also for other cardinal invariants, by Monk, in [3]) is about the relationship 
between Depth(B) and \[ i<K Depth(Bj)/D. 

Let us try to draw the picture: 

(Bi :* < k),D 

b = n ^/d < * 

Depth(B) ]1 DepthB./D 

i<K 

As we can see from the picture, given a sequence of Boolean algebras (of 
length k) and an ultrafilter on k, we have two alternating ways to produce a 
cardinal value. The left course creates, first, a new Boolean algebra namely 
the ultraproduct algebra B. Then we compute the Depth of it. In the second 
way, first of all we get rid of the algebraic structure, producing a sequence of 
cardinals (namely (Depth(Bj) : i < k)). Then we compute the cardinality 
of its cartesian product divided by D. 

Shelah proved in [6] §5, under the assumption V = L, that if A = A K 
and k = cf(ft) < A, then you can build a sequence of Boolean algebras 
(B; :£<«), such that Depth(B) > Y\ i<K Depth(Bj)/D for every uniform 
ultrafilter D. This result is based on the square principle, introduced and 
proved in L by Jensen. 

A natural question is how far can this gap reach. We prove that if V = L 
then the gap is at most one cardinal. In other words, for every regular car- 
dinal and for every singular cardinal with high cofinality we can create a 
gap (having the square for every infinite cardinal in L), but it is limited to 
one cardinal. 

Observe that the assumption V = L is just to make sure that every ultrafilter 
is regular. We observe also that by [7], under some reasonable assumptions, 
there is no gap at all above a compact cardinal. 

We can ask further what happens if cf (A) < A, and k > cf (A). We prove here 
that if A is singular with small cofinality, (i.e., all the cases which are not 
covered in the previous paragraph), then Y\ i<K Depth(Bj)/D > Depth(B). 
It is interesting to know that similar result holds above a compact cardinal 
for singular cardinals with countable cofinaliy. We suspect that it holds (for 
such cardinals) in ZFC. 



(Depth(Bj) : i < k) 
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The proof of those results is based on an improvement to the main Theo- 
rem in [2]. It says that under some assumptions we can dominate the gap 
between Depth(B) and Y\ i<K Depth.(Bi)/D. In this paper we use weaker 
assumptions. We give here the full proof, so the paper is self-contained. We 
intend to shed light on the other side of the coin (i.e., under large cardinals 
assumptions) in a subsequent paper. 
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1. THE MAIN THEOREM 

Definition 1.1. Depth. 
Let B be a Boolean Algebra. 

Depth(B) := sup{6> : 3b = (6 7 : 7 < 6), increasing sequence in B} 

We use also an important variant of the Depth: 

Definition 1.2. Depth+. 
Let B be a Boolean Algebra. 

Depth + (B) := sup{# + : 3b = (6 7 : 7 < 9), increasing sequence in B} 
Through the paper, we use the following notation: 

Notation 1.3. (a) k, A are infinite cardinals 

(b) D is a uniform ultrafilter on k 

(c) Bj is a Boolean Algebra, for any i < k 

(d) B = n Bi/D 

(e) for k < A, 5^ = {a < A : cf(a) = k}. 
We state our main result: 

Theorem 1.4. Assume 

(a) A = cf (A) 

(b) A = A K 

(c) Depth + (Bj) < A, /or ewery i < k. 
Then Depth+(B) < A+. 

Proof. 

Assume towards a contradiction that (a a : a < A + ) is an increasing sequence 
in B. Let us write a a as (af : i < k)/D for every a < A + . 

Let (M Q : a < A + ) be a continuous and increasing sequence of elementary 
submodels of {H(x), G) for sufficiently large x with the following properties 
(Va < A+): 
(*)i 

(a) ||M a || = A 

(b) A + 1 C M Q 

(c) (Mp:f3<a)£ M a+1 

(d) [M a ] K C M a+1 . 

We may assume that (af : a < < n) £ Mq. We also assume that 

B, (Bj : i < G M . 

We will try to create a set Z, in the Lemma below, with the following 
properties: 
(*) 2 

(a) Z C A+,|Z| = A 

(b) G k such that for every a < (3, a, (3 G Z, we have Bj t |= a" < 
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Since \Z\ = A, we have an increasing sequence of length A in B^, so 
Depth" 1 " (Bj,) > A + , contradicting the assumptions of the Theorem. 

Lemma 1.5. There exists Z as above. 
Proof. 

For every a < (3 < A + , define: 

K3 = {i < k : Bi \= a? < of } 
By the assumption, A*,/3 G D for all a < (3 < A + . Define C := {7 < A + : 
7 = M 7 n A + }, and S := C n S x+ . Since C is a club subset of A + , 5 is 
a stationary subset of A + . Choose 5* as the A-th member of S. For every 
a < 5* , Let A a denote the set A a> $* . 

Let u C 5*, |u| < k. Notice that u G by (d) of (*)i above. Define: 

S u = {f3 < 5* : /3 > sup(u) and (Va G = A*)}. 

Choose 5o = 0. Choose <5 e +i G 5 for every e < A such that e < ( =4> 
sup{<5 e+ i : e < C} < ^C+l- Define 5 e to be the limit of S 1+ i, when 7 < e, for 
every limit e < A. Since otp(5 fl 5*) = A, we have: 

(a) (<5 e : e < A) is increasing and continuous 

(b) sup{<5 e : e < A} = 5* 

(c) 5 t+ \ G S, for every e < A 

Define, for every e < A, the following family: 

?l e = {S u n5 e+1 \5 e :ue [<Wi]- K }- 

We get a family of non-empty sets, which is downward /^-directed. So, 
there is a K + -complete filter E e on [5 e , <5 e +i), with 2l e C .E e , for every e < A. 
Define, for any i < k and e < A, the sets W e> i C [5 e , 5 e +i) and B e C k, by: 

W e ,i := {/3 : 5 e < f3 < S £+1 and i G A pA+1 } 

B € :={i<n: W e>i G E+}. 

Finally, take a look at W e := n{[S e , 5 t+ i) \ W 6; i : i G k \ B t }. For every 
e < A, W e G E? e , since E t is K + -complete, so clearly W e 7^ 0. 

Choose (3 = f3 e G W £ . If i G ^ j5e+1 , then W e>i G £+, so 4a,<s e+1 C B e (by 
the definition of B e ). But, A / g i 5 e+1 G D, so B e G .D. For every e < A, Ag e+1 
(which is Ag e+1> s*) belongs to D, so B t n Ase+i G D. 

Choose i e 6 B e fl A5 e+ n for every e < A. You have chose A i t -s from k, so 
we can arrange a fixed G k such that the set Y = {e<A:eisan even 
ordinal, and i e = i*} has cardinality A. 

The last step will be as follows: 
define Z = {5 t+1 : e G Y}. Clearly, Z G [5*] x C [A+] A . We will show that 
for a < /3 from Z we get Bj t |= a" < af . The idea is that if a < (3 and 
a, (3 G Z, then i* G A tt|/ g. 
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Why? Recall that a = 5 t+ i and (3 = for some e < ( < A (that's the 
form of the members of Z). Define: 
C/ 1 :=fi' {5e+l} n[<5 c ,<5 c+1 )G2l c CE c . 
U 2 := {7 : 5<; < 7 < 6{ + i and i* G A^ t s (+1 } G -E^- 
So, E/i n U 2 + 0. 
Choose LEUinU 2 . 
Now the following statements hold: 

(a) B*. h < < < 

[Why? Well, t G (7i, so A Se+hl = A Se+1 . But, i,£B e n A 5e+1 C 

As c+1 , so G j4«5 £+1i , which means that Bj t \= a^ +1 (= afj < a£j. 

(b) B lt h < < a£ 

[Why? Well, 1 G L/2, so G A,,5> +1 , which means that Bj t |= 

< <4 +1 (=<)]• 

(c) B lt H < < a£ 

[Why? By (a)+(b)]. 
So, we are done. 
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2. Depth in L 

As a consequence of the main result from the previous section we have, 
under the constructibility axiom, as follows: 

Theorem 2.1. (GCH) 
Assume 

(a) k < A 

(b) Depth(Bj) < A ; for every i < k. 

(c) A = lim jD ((Depth(B i ) : i < k)) 

Then Depth(B) < A+. 
Proof. 

For every successor cardinal A + we have (under the GCH) 

(A+) K = (2 A ) K = 2 A ' K = 2 A = A+ 

Clearly, A + is a regular cardinal, and by (b) we know that Depth" 1 " (Bj) < A + 
for every i < k. Now apply Theorem 11.41 and conclude that Depth" 1 " (B) < 
A +2 , so Depth(B) < A + as required. 

Remark 2.2. In L equality holds. The proof is similar to the proof in The- 
orem 12.31 below. 

So if A is regular and k < A, or even A > cf(A) > k, we can build in L 
an example for Depth(B) > Yl i<K Depth(Bj)/D, but the discrepancy is just 
one cardinal. We can ask what happens if A is singular with small cofinality. 
The following Theorem gives an answer. Notice that this answers problem 
No. 12 from [3], for the case of singular cardinals with countable cofinality. 

Theorem 2.3. (V = L) 

Assume 

(a) cf(A) < A 

(b) k > cf(A) 

(c) Depth(Bj) < A, for every i < n 

(d) A = lim Z) ( (Depth (Bi) :»<«)). 

Then Depth(B) = H l<K Depth(B<)/I>. 
Proof. 

First we claim that Y\i <K Depth(Bj)/D = A + . The basic idea is that in L 
we know that D is regular (by the fundamental result of Donder, from [1]), 
so n i<K Depth(B i )/L> = A K = A+ (recall that cf(A) < k). 
Now Depth(B) > H i<K Depth(Bi)/D = A+ by Theorem 4.14 from [3] 
(since L \= GCH). On the other hand, Theorem 12.11 makes sure that 
Depth(B) < A+ (by (c) of the present Theorem). So H i<K Depth(Bi)/L> = 
A + = Depth(B), and we are done. 
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We know that if k is less than the first measurable cardinal, then every 
uniform ultrafilter on k is No-regular. It gives us the result of Theorem 12.31 
for singular cardinals with countable cofinality, if the length of the sequence 
(i.e., k) is below the first measurable. 

We have good evidence that something similar holds for singular cardinals 
with countable cofinality above a compact cardinal. Moreover, if cf (A) = No 
then k > cf(A) for every infinite cardinal k. It means that it is consis- 
tent with ZFC not to have a counterexample in this case. So the following 
conjecture does make sense: 

Conjecture 2.4. (ZFC) 
Assume 

(a) N = cf (A) < A, and 2*° < A 

(b) k < A 

(c) Depth (Bj) < A, for every i < k 

(d) A = lim D ((Depth(Bj) : i < «)). 
Then Depth(B) < ]J i<K Depth(B<)/I>. 

Notice that by [5] we know that this question is independent when 2"° > 
A, as follows from Theorem 3.2 there. 
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